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Abstract. We revisit the R—positivity of nearest neighbors matrices on Z^. 
and the Gihhs measures on the set of nearest neighbors trajectories on Z+ 
whose Hamiltonians award either visits to sites a or visits to edges. We give 
conditions that guarantee the R—positivity or equivalently the existence of 
the infinite volume Gihhs measure, and we show geometrical recurrence of 
the associated Markov chain. In this work we generalize and sharpen results 
obtained in /5/ and f^. 
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1 R— positivity and main result 

Let Q = {qx,y ■ x,y be a nearest neighbors matrix on Z+, i.e. 

qx,y = if |x - y| / 1 and q^^y > if [x - y[ = 1. (1) 
From irreducibility we get that 

i?(Q)= limsup(<?gf)^ 

is a common convergence radius, i.e. it is independent of a; G In this 
work we will assume R{Q) > 0. Let us put R = R{Q). 

The matrix Q is said to be i?-recurrent if ^ qx^,x^R^ = oo, otherwise it 

n>0 

is called i?-transient. Consider the continued fraction 
HiQ,R):= M,o/R' 



qi,2q2,i/R 



1 Qx,x+lQx+l,x 

/R^ 
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For the class of matrices Q of type ([T]), it was shown in (p]) that Q is 
i?— recurrent if and only if H{Q, R) = 1 and it is i2— transient when H{Q, R) < 
1 (the proof uses strongly Theorem 11.2 of Wall in [T0|). We have that there 
exists a solution to the eigenvector problem: 

Qf = i?- i/with / = (/,. : X G Z+) > . 

(For general positive matrices the existence of a solution is only guaranteed 
for iZ— recurrent matrices). Note that the matrix p(^) = {px^y : x,y G 
defined by 

Jx 

is an stochastic matrix of a birth and death chain = (Xn : n > 0) 
reflected at 0. The matrix Q is said to be /^-positive recurrent if p(^) is a 
positive recurrent Markov chain. (For the previous definitions and results 
see Vere- Jones in [8j and [9J). 

For a; > we denote by Tx := inf{n > : Xn = x} the return time to x, 
where as usual we put Tx = 00 when Xn 7^ x for all n > 0. 

Denote jl"*! = {x G : x > m}. Let us consider the family of matrices 

Ql'"] =((?x,, :x,yG JH), m>0. (2) 

With this notation = Q the original matrix. Denote by ijt'"' := R{Q^"^^) 
the convergence radius of and by := X'^'"' = (xIT' : n > 0) the 
associated stochastic matrix. By definition the sequence 

(i?H : m > 0) IS 

increasing: 

Vm > : i^t™] < , 
so we can only have two situations: 

• The sequence is constant: R^^^ = Vm > 0; 

• The sequence has a gap, so there exists some m > such that < 

Our main result is: 

Theorem 1 Let Q matrix of type U^. Assume R{Q) > 0. // there exists 
a gap, i?'™! < for some m > 0, then the matrix Q is R— positive. 

Moreover the associated birth and death chain X'^ is geometrically recurrent: 

Vl< < iil^+^lVi?'"'^ : ^x{0^^) < 00. 

When there does not exists a gap, R^^^ = i?!*"! for all m > 0, then the 
matrix Q^^' is R— transient. 
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We point our that this result generahzes the result on [6] in two direc- 
tions: the matrix Q is not necessarily substochastic as is the case in j6j and 
on the other hand we can sharpen i?— positivity to geometrically recurrence 
of the associated Markov chain. The tools of this work are close to those 
used in [3]. 

2 Hamiltonians and Gibbs measures 

Let us put our result in the context of one-dimensional Gibbs measures. 
We consider the space of trajectories J7 of a nearest neighbors non negative 
random walk, 

= {w iT^ : \wi - Wi+i \ = 1 Vi e 1}. 

For i < j we put = {wi, . . . ,Wj) and = {a = w[i,j] : w G Z+i- 

Let a = {ax ■ x E Z+), h = {hx x ^ c = (c^ : x E Z+) be fixed 

sequences (the rewards). For x,y G Z+ and a block a G we denote by 

i i-i 
J^x{<y) = ^(5((Tfc,x) a,nd Mx,y{<y) = ^^5{ak<yk+i,xy), 

k=i k=i 

the number of times a visits x and the number of times a passes through 
the edge xy respectively, this last quantity vanishing if Ix — y| ^ 1. The 
Hamiltonians that respectively award the number of visits to the sites or to 
the edges, are the following ones on the interval For w ^Vt, 

axMx{w[i,j + 1]) and 

{bxMx,x+i{w[i - 1, j + 1]) + CxMx+iAw[i - l,i + 1])) • 

For the Hamiltonians H = iif" and H = H^''^, the probability measures 
associated to them are (see [1] Definition 2.9) 

/^Ji]H(^) = (%,]H)"' E e^i-i(-'), aen[k,i], 

w'[i - l,j + 1] : w'[k,e] = a 
where i < k,£ < j and Z[jj](w) = Yl ig the parti- 

iu'[i-l,j + l]; 
«'J_l='"i-l.'"j + l=»j + l 

tion function of w G $7 in We ask for the conditions on a, or in b and c, 

such that the Hamiltonians H°', or H^''^, define translational invariant Gibbs 
measures. 
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These Hamiltonians are related by the following equalities shown in [3]: 
when the sequences q, b, c verify Ux + a^+i = bx + Cx for x £ Z+ then there 
exists a real function ^{n,m,p) defined in Z'^ such that 

^m(^) = -^[iJl^^) + 7(^i'i-i,^i'i+i,i - 0- 
In particular this relation implies 

P^f,j]{w){a) = fi^^j]{w){a) for any a G n[k,£], with [A;,£] C [i + l,j - 1]. 

From this result we can restrict ourselves to analyze when the Hamiltonian 
H''''^ defines an infinite volume Gibbs measure because we can always fit b 
and c to have ax + ctx+i = bx + Cx for x £ Z+. Associated to the Hamiltonian 
H'^''^ is the transfer matrix Q = {qx,y ■ x,y £ Z+) of type ([1]) where qx,x+i = 
e^^ and qx+i,x = e'^^ for x > 0; and qx,y = otherwise. We have, 

k—l 

Q^-''+\w_(^M+i),<T-k) n Q{cTi,ai+i)Q^-''+\ak,WN+i) 

Prom Theorem 1 in Kesten [7] for strictly positive matrices and extended in 
Theorem C in [5] for irreducible matrices, we have that there exists a unique 
translational invariant Gibbs state for the Hamiltonian H^''^ if and only if Q 
is a -R-positive matrix. 

Therefore Theorem [1] give a sufficient condition for the general case of b 
and c in order that there exists a unique translational invariant Gibbs state 
for the Hamiltonian H^''^. This result goes beyond the cases analyzed in [3]. 
We recall that when 6 + c is constant for x sufficiently large (that is the 
sequence is ultimately constant) in Theorems 1.2 and Theorem 1.4 in [3], it 
was given necessary and sufficient explicit conditions for the existence of a 
Gibbs measure in terms of 6 + c. For awards on sites and when 0^+2 < ctx 
for X sufficiently large, in [3] there was supplied sufficient conditions for the 
existence of a Gibbs measure. All these conditions were written in terms of 
continued fractions. We finally point out that in [3] it was also discussed the 
relations between the results on Hamiltonians awarding the visits to sites 
with the entropic repulsion of a wall and with the SOS model. 

3 Proof of the main result 

Let / = {fx : X G Z_|_). We consider the general eigenvalue problem for 
matrices of type ([TJ: 

Qf = r-^ffoTr>0,f>0. (3) 
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For r G [R, oo) there is a unique, up to a homothetic transformation, / > 
verifying ([3]). Moreover if for some r > there exists a solution to ^ then 
necessarily r £ [R,oo) (see j^). 

Let r G [i?, oo). The matrix P^^^ = {px,y x,y £ defined by 

Px,y = 'rj-qx,y for x,y £Z\ (4) 

Jx 

is a stochastic matrix of a birth-death chain reflected at 0. We have that 
p(^) is transient for all r G (i?, oo). 

Let us put 

fx+l 

i^x — Px,x+i — r— — qx,x+i- 

Jx 

From dH) the sequence {wx ■ x G Z+) verifies the equation: 

2 

cjQ = 1 and = 1 for x G . (oj 

l^x 

Conversely it is direct to prove that if the sequence cj = (w^ : x G Z_|_) 
given by the evolution ([5]) verifies > 0, then / defined by /o > and 

fx+i = for"-^' ft 7^ for X G Z+, verifies ©. 

At this point it is convenient to introduce some new notation and a 
definition. First, for a > we consider the following continuous and onto 
strictly increasing function (fa : (0, oo] (— oo, 1], 

(Pa{uj) = 1 - -. 

Definition 2.1. Let a = {cx > : x £ Z-|_) > be a strictly positive fixed 
sequence. It is said to be allowed if it verifies 

Vx G Z+ : ipa^o---o ipao (1) > . 

Observe that the inverse if~^{u}) = satisfies analogous properties as fa- 
Also from the definition we get 

if (xi > and fai^) > then ifai^) G (0, 1). 

The first part (i) of the next result was already proven in and the 
parts (ii) and (iii) were shown in [3]. 

Lemma 2 Let a > be a strictly positive sequence. 
(z) a is allowed if and only if it verifies 

yx G Z+, Vy > X : • • • o ^-^0) < 1. (2.7) 
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(a) Let d > be a strictly positive sequence, then 

d < a and a is allowed implies d is allowed . 
(Hi) Let us denote 

sa = (sax '■ X G Z^-) for s > and 1(a) = {s > : sa is allowed }. 
Then T{d) = ^ or 1(a) = (0, s*] for some s* G (0, cxd). 

As a Corollary to this Lemma and by using p] and [3] , we find that when 
the sequence a verifies ax = qx,x+iQx+i,x then s* = R{Q)'^ (here g^.y are the 
coefficients of the matrix Q of type ([I])). In this case X(o) 7^ if and only if 
R{Q) > 0. 

Assume a is allowed then VoyVi ^ increasing property 

we get 

hs{x, y) = (^-1 o . . . o 99-^(0) < o . . . o (p~^^^{0) = hs{x, y + 1). 

i.e. the sequence h^(x, y) is strictly increasing in y € Z^. Then the following 
limit exists and verifies: 

haix,(X)) = lim hg{x,y) < 1. 

y /"cxd 

Observe that 

n 

hd{x,y) = — 



O-x+l 



O.x+2 

1-ay 



then hg{x, 00) is a continued fraction. 



Recall the notation (2.9), ujq = 1, ujx+i = ^a^: o • • • o (/'ao(l) ^or x € Z+. 
Assume a is a fixed sequence. We put, 

Vs € (0, s*] : h{s; x, y) := hsd{x, y) and /i(s; x, 00) := hg^ix, 00) . 

Recall the notation = {x G : x > m}. Let us consider the family 
of shifted sequences 

aH = (a^ : x € J["l), m>0, 
and the associated values, 

s*H =sup{s GX(aH)}, m>0. 

From definition this sequence is increasing: s*H < s*[™+il for all m > 
and so we can only have that there are two possibilities: the sequence is 
constant i.e. s*^^^ = s*[™] Vm > 0; or the sequence has a gap, that is there 
exists some m > such that s*H < 
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Lemma 3 //s*H < s*[™+i] then /i(s*H;m,oo) = 1 > /i(s*['"+^l; m, oo). 

Proof: From s*!"*! < we get ; m, oo) < 1 and ; m, oo) > 

1. The last relation follows because m, oo) < 1 would imply 

g*lm] _ g*[m+i]^ ^ contradiction. So we only left to prove that under the 
assumption we have /i(s*[™] ; m, oo) = 1. 

We claim that: 

• h{s;m, oo) < 1 then h{s;m, oo) is an increasing and continuous function 

in s G A„ := [s*^"'\ 8*^""+^^]. 

Let us show the increasing part of the claim. Since < h{s; m,y) < 1 
then it is increasing in y > m. On the other hand for every fixed y we have 
that for all s < s' with s,s' G A^, we have < h{s;m,y) < h(s';m,y) < 
1. Then by taking limy^oo in this inequality we conclude h{s;m, oo) < 
h{s'; m, oo). 

Now, let show the continuity part of the claim. Under the assumption, 
for s < s' with s,s' € A^, we get that the inequality 

\h{s'; m, oo) — /i(s; m, oo)| < \h{s'; m, oo) — h{s';m, y)\ + \h{r; m, y) — h{s';m, y)\ 

+ \h{s;'m,oo)-h{s;m,y)\ , 

is verified for all fixed y > m. 

Let e > be fixed. We can find y > m sufficiently big such that 
|/i(s';m, oo) — h{s' ;m,y)\ < e/3 and \h{s;m, oo) — h{s;m,y)\ < e/3. Let 
us fix one of such y. Since h{s] x, y) is continuous when < h{r; x, y) < 
1, there exists 5 > such that < |s — s'| < 5, s,s' G A^, implies 
\h{s]x,y) — h{s';x,y)\ < e/3. The continuity is verified. 

From the claim it results that h{s*^"^^ ; m, oo) = 1. Indeed, in the con- 
trary we should have /i(s*['"l; m, oo) < 1 and /i(s*["^"^^l ; 0, oo) > 1. Since 
h{s; m, oo) is increasing and continuous there would exist s' G (s*'™', s*['"+il) 
such that h{s'; m, oo) = 1. Since h{s'; m, oo) = lim aQs' / (1 — h{s'; 1, y), we 

y—^oo 

should get < h{s';m,y) < 1 Vy > m and so s' > s*!™-] is such that s'a is 
allowed, which contradicts the maximality property satisfied by s*^'^\ □ 

Let us study the i?-positivity in Theorem [H so we are under the hypoth- 
esis R{Q) > 0. We fix the sequence 

dx = Qx,x+lQx+l,x , X > . 

For the matrices defined in ([2]) we consider the sequences a I™"] already 
defined and the refiected birth and death chain xl™! = : n > 0) taking 

values in jt*"! with transition matrices, 

= 1 and u^^, = 1 - X G jH , (q) 
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(see The transition probabilities of the birth and death chain X^™! are 
P^xx+i ~ ^^J^^ ^"^^ P^x+i X ~ ^ ~ '^i'+i- -^^'^ ^ ^ '^^'"^ denote by Pi™^ the 
probabihty distribution of the chain x'™"! when it starts from Xq™^ = i. The 
above construction is done for all m > 0. 

Let 

_ ( fiH V 
From the following identity is verified: 

Now, for all y G jl"*! define 

4™]=inf{n>0:XH=y}, 

where as usual = oo when X^"^ 7^ y for all n > 0. 

Proposition 4 // i?'™-! < i^I^+^l t/ie chain Xl™! is positive recurrent. 
Moreover it has exponential moment, 

yOG{l, C'), Vx, y G JH : E,. f^^') < 00 . (8) 



Proof: For all A; > 2 it holds the following relation, where we put xq 
m + 1 = X2k- 



j[mj f [m] ^ = „H Jm] [m] M 

■ m+1 V 'm+1 / / y -f^m+l,ii-f^2:i,2:2-'^a:2,a:3"-i^a::2fc_i,m+l 

xi,...,X2k-i>m+l, \xj-Xj+i\=l 

E n4? (1 

m+l<xi,...Xk-i,\xj-Xj+i\ = l j=0 

m+l<a::i,...a;fc_i, \xj-Xj+i\ = l \j=0 

= V t^nl^+l] Jm+l]Jm+l] [m+1] 

/ ^ '5m/^m+l,zi-f^xi,X2 t'x2,X3 ■■■t'x2k-i,m+i 

Xl,---,X2k-l>'i-,\xj-Xj + i\=l, 

_ tfc p["l+l] _ r,, 

— ?m^m+l \^^m+l " 

where in the third line we used equality ([7]). For A; = 1 we have: 

^m+1 l^m+1 — ^) — V-L '^m+iy"r^m+l l^m+1 " ^) • 
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Prom the hypothesis .^m = ^ j^L+i] ^ < 1- For 1 < 9 < we have: 



fc>2 



= o\i- -Hi) + E (^^-)'' (-Sf = 2^' 
fc>i 

< ^^(1 - -Ki) + E ipI::^/^ f-iT/' = 2^ 



k>l 

- ^ (1 - ^m+lJ +^m+l (^Wl <00j<00. 

We have shown that the chain X^"^^ verifies ([8]) for x = y = m + 1. By 
irreducibihty this holds for ah x,y > m. 

The ijt™'! -positive recurrence foUows directly by this fact. Indeed, since 
there exists m* > m such that > y for all y > m* we get 

TgM ( [m] \ _ jgM f [m] ^ \ , TgM / M -. \ 

\ / \ m+1 — / \ m+1 / 

□ 

Proposition 5 If R\"^^ < r\-"^+^^ then for all k = 0, ...,m we have fiW < 
^[fc+i] djid iiig chain X'^^ is positive recurrent and has exponential moment. 



Proof: From Proposition 2] it suffices to show i?'*^! < B}-^^'^'^ for all k = 
0, ...,m. Let us do it by contradiction. Assume the property does not hold, 
then fix j as the bigger k smaller than m where the strict inequality fails. So, 
we have ijl^l = i^^+^l < iJ^+^l. This implies j + 1, oo) < 1, in fact 

in the contrary we should have h{B\^^ ; j, oo) = h^E}-^^'^^ ; j, oo) = oo which 
is a contradiction. Now, from i^I-'+^l < we get + oo) > 1. 

By the same argument as the one used in Lemma [3] we will conclude 
that there exists s € (ijl^+^l^, ijl^+^l^) such that h{s]j + l,oo) = 1, that 
contradicts the maximality of E}-^^'^\ We conclude B^^^ < R^^^^^ and the 
property holds. □ 

Proposition 6 //ii^ = i?!™! for allm >0 then the chain X^^^ is transient 
for all k >1. 

Proof: In this case we necessarily have h{R^^^^; x, oo) < 1, Vx > 1 showing 
the assertion. □ 

From Propositions [5] and [6] it follows Theorem [TJ 
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Remark 7 // i?M = i?H for all m > we are not able to classify com- 
pletely X^^\ We can only assert that h{E\^^ ;0,oo) < 1 implies that is 

transient, and if h{R^^^ ;0,oo) = 1 then Xt"! is recurrent. But, we cannot 
state when it is null or positive recurrent. 

Remark 8 Assume the hypothesis of Proposition Let < s < s*'*^' . 
Then < /i(s;0, oo) < 1. Take a_i = ^ h{sfi,oo) ^^^^ sequence a^^^^ = 
{a-i,ao,...,an,...) verifies h{s; -I, oo) = = 1, h{s; x,oo) < 1, 

Vx > 1. On the other hand for s < s' < s*^^^ , h{s'; —l,oo) = ^_^J!'q > 1- 

So, s = s*^^^^ < s*^^\ and the sequence a_i has a gap and so the extension 
of the matrix Q to {—1,0, ...} with q-i^qo-i = a_i, is R— positive. 
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